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ABSTRACT 


This  thesis  consists  of  generalizations  and  applications  of 
some  fixed  point  theorems  in  metric  space  which  have  appeared  recently 
in  the  literature. 

In  Chapter  I,  we  give  a  result  concerning  the  cluster  sets 
of  non-expansive  mappings  and  apply  it  to  generalize  a  theorem  of 
M.  Edelstein. 

Chapter  II  is  devoted  to  a  study  of  the  convergence  of  fixed 
points  of  a  sequence  of  mappings.  Some  applications  to  differential 
and  integral  equations  are  given.  The  previous  results  of  F.F.  Bonsall 
and  S.B.  Nadler  are  considerably  generalized. 

In  the  last  Chapter  we  make  the  observation  that  the  type 
of  contractive  mapping  (mappings  which  shrink  distance  in  some  manner) 
hypotheses  treated  in  the  literature  are  very  special  in  the  sense  that 
they  all  satisfy  a  rather  severe  condition:  every  periodic  point  must 
necessarily  be  a  fixed  point. 
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CHAPTER  I 


THE  CLUSTER  SET  OF  A  NON- EXPANSIVE  MAPPING 

Let  T  be  a  mapping  from  a  metric  space  X  into  itself. 

For  any  x  e  X  we  denote  T°x  =  x  ,  Tn+^x  =  T(Tnx)  ,  n  =  0,1,2,...  . 

The  cluster  set  £(x)  of  a  point  x  in  X  is  defined  to  be  the  set 
of  all  limits  of  convergent  subsequences  of  {Tnx}^_o  . 

A  mapping  T:T  ->  X  is  called  non-expansive  if  d(Tx,Ty)  _<  d(x,y) 
for  x,y  e  X  .  Here  we  give  a  result  concerning  the  cluster  set  of  a 
non-expansive  mapping  and  apply  it  to  modify  a  theorem  of  Edelstein  [5]. 

Theorem  1.1. 


Let  T:X  ->  X  be  a  non-expansive  mapping.  If  &(x)  contains 
a  fixed  point  C  of  T  ,  then 

K  =  lim  Tnx 
n  ->  «> 


and  consequently  H (x)  =  {£}  .  In  particular,  every  cluster  set  £(x) 
under  a  non-expansive  mapping  contains  at  most  one  fixed  point. 


Proof 

Suppose  T£  =  £  e  £(x)  .  Then  given  e  »  0  ,  there  exists  a 
positive  integer  N  such  that 


d(T^x,£)  <  e  . 
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Hence  for  n  _>  N  ,  we  have 

d(Tnx,0  -  d(Tnx,Tn?) 

.  1  d(TNx,I^O 

“  d(TNx,£)  <  e  , 

since  T  is  non-expansive  and  T£  “  £.  Therefore,  £  -  lim  Tnx  . 

n  -*•  » 

n  00 

Since  the  sequence  (T  x}n=so  converges  to  ?  ,  so  does  every  subsequence 
hence  £(x)  =  (5)  • 

Theorem  1.2. 

Let  T:X  ->  X  be  a  non-expansive  mapping  satisfying  Bailey's 
condition  [1] : 

for  any  x,y  e  X  ,  x  ^  y  ,  there  exists  a  positive 
integer  n  =  n(x,y)  (depending  on  x,y) ,  such  that 
d(Tnx,Tny)  <  d(x,y)  . 

Then  each  £  e  &(x)  is  a  unique  fixed  point  of  T  . 


Proof . 

It  is  clear  that  any  mapping  satisfying  Bailey's  condition 
can  have  at  most  one  fixed  point.  Indeed,  if  Tx  =  x  ,  Ty  =  y  and 
x  f  y  ,  then  there  is  an  n  such  that  d(Tnx,Tny)  <  d(x,y),  a 
contradiction. 

Let  £  e  &(x)  ,  then  since  T  is  non-expansive,  by  a  theorem 
of  Edelstein  [6],  £  generates  an  isometric  sequence.  This  means  for 

any  integers  m  >  0  ,  n  >  0  , 


- 


' 


Xd  .3  tsaaqwnoa  et  T  .  >.i.  3  r.  ;  <  (>:)  •  j 
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d(Tm£,Tn£)  =  d(Tm+kC,Tn+k£)  ,  k=  1,2,... 

Letting  n  =  1,  m  =  2,  we  have 

d(TC,T2?)  =  d(Tk+1?,Tk+20  ,  k  =  1,2,... 

2 

We  infer  that  d(T£,T  C)  =  0  ,  since  T  satisfies  Bailey’s  condition. 

That  is,  T£  is  a  fixed  point  under  T  .  It  is  also  clear  that  T£  e  £(x) 
for  T  is  continuous  and  £  e  Z(x)  .  Therefore,  Theorem  1  implies 
£,(x)  =  {T£}  ,  so  that  5  =  T£  . 

Remark: 

Bailey  proves  a  similar  result  in  [1]  using  his  condition  on 

T  and  also  requiring  that  T  be  continuous  on  a  compact  metric  space  X  . 

Corollary  (Edelstein  [5]) 

Let  T:X  -*  X  be  a  mapping  such  that  for  x  ^  y  ,  d(Tx,Ty)  <  d(x,y) 

where  x,y  e  X  .  Suppose  there  exists  x  e  X  such  that  the  sequence 

IT  00 

{T  x}  has  a  convergent  subsequence  whose  limit  is  £  .  Then  £  is 
n=o 

a  unique  fixed  point  of  T  . 


Example  1.1: 


This  example  will  show  Theorem  1.2  is  a  non-vacuous  generalization 


of  Edelstein' s  result. 


Let  X  be  the  subset  of  the  plane  defined  by 


X 


■{ 


2n-l  2n-l 


2n  2n 


:n  =  0,1,2,...  /  u 


ff  2n+1-l  2n-l 
ll  2n4’1  *  2n  i 


:n  =0.1.2,.. 


u  {(1,1)} 
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Define  the  mapping  T:X  -*  X  in  the  following  way: 


2n-l 

2n-l 

2n+1-l 

2n-l 

2n4'1-l 

2ttfl-l  \ 

9n  ’ 
Z 

2n  , 

’ 

2n 

21*1  ’ 

2M 

and  (1,1)  +  (1,1)  . 

It  is  obvious  that  T  can  not  satisfy  the  assumption  in  the 
Corollary  to  Theorem  1.2.  However,  it  is  easy  to  see  that  T  satisfies 
all  hypothesis  in  Theorem  1.2  and  hence  has  a  unique  fixed  point,  namely, 
(1,1). 


Figure  for  Example  1.1 


Bi-ri 


Remark: 


In  this  example,  X  can  be  modified  in  an  obvious  manner  so 
that  it  is  not  compact.  Hence  the  hypothesis  for  Bailey's  theorem  in 
[1]  is  not  satisfied  either. 


CHAPTER  II 


FIXED  POINTS  OF  SEQUENCE  OF  MAPPINGS 


00 

Let  (X,d)  be  a  metric  space  and  {T  }  a  sequence  of 

n  n-1 

mapping  from  X  into  itself  converging  to  a  mapping  T:X  -*•  X  .  Let 
a^  and  a  be  respectively  fixed  points  of  T^  and  T  .  We  are 

concerned  with  the  following  problem:  When  will  the  convergence  of 

00  00 

{T  }  to  T  imply  the  convergence  of  {a  }  to  a  ?  Some  conditions 

n=l  n=l 

under  which  this  problem  can  be  answered  are  given  along  with  some 

applications  to  differential  and  integral  equations.  The  results  of 

F.  F.  Bonsall  [2]  and  S.  B.  Nadler  [10]  are  included  as  easy  corollaries 

of  our  work. 

1°  A  mapping  T:X  X  is  a  Banach  contraction  if  and  only 
if  d(Tx,Ty)  <_  ad(x,y)  for  all  x,y  e  X  ,  where  0  <_  a  <  1  . 

Theorem  II. 1. 

Suppose 

(i)  {T  }°°  is  a  sequence  of  Banach  contractions  with  the  same 

n  i 

n=l 

contractive  constant  a  .  Each  T  has  a  fixed  point  a 

n  n 

(ii)  (T  }°°  converges  pointwise  to  an  arbitrary  mapping  T:X  -*  X 

n  i 

n=l 

with  a  fixed  point  a  . 

00 

Then  the  sequence  {a  }  of  fixed  points  converges  to  the  fixed  point 

n=l 


iad  .  X  «-  XtT 

brt£ 

d  HJtv  ;tat'v  rs  .doTj  s'Jv:  i  o!r  •  i:  •  .  s  •. 

£ 
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a  ;  consequently  T  has  only  one  fixed  point. 


Proof : 


Let  a  be  the  common  contractive  constant  of  {T  }  ,  then 

n  n=l 

0  <_  a  <  1  and  dCT^XjT^y)  <_  ad(x,y)  for  any  n  and  x,y  e  X  . 


Since  {T  }  converges  pointwise  to  T  ,  given  e  >  0 
n  n=l 

there  exists  a  positive  integer  N  such  that  n  _>  N  implies 


d(Ta,T  a)  <  (l-a)e 
n 


Thus  for  n  >  N  , 


d  (a , a  )  =  d  (Ta,T  a  ) 
n  n  n 

<  d  (Ta ,T  a)  +  d(T  a,T  a  ) 

—  n  n  n  n 

<  (l-a)e  +  ad(a,a  )  , 


i.e.  (l-a)d(a,a  )  <  (l-ct)e 

n 


Since  0  <  a  <  1  ,  we  have  d(a,a  )  <  e  for  n  >  N  ,  so  that 
—  n  — 

lim  a  =  a  . 
n 

n  -*  00 

Suppose  a'  is  another  fixed  point  of  T  ,  then  by  above 

argument,  a'  =  lim  a  .  Hence  T  can  have  only  one  fixed  point. 

n  ->  00 


Corollary  (Bonsall  [2]) 

00 

Let  {T  }  be  a  convergent  sequence  of  Banach  contractions 
n  n=l 

with  the  same  contraction  constant  from  a  complete  metric  space  X  into 


itself.  Suppose  the  limit  mapping  Tx  =  lim  T  x  is  also  a  Banach 

n  +  00 


vijaaupsajToa 
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contraction  with  the  same  contraction  constant.  Then  the  sequence 

CO  00 

{a  }  of  fixed  points  of  {T  }  converges  to  the  fixed  point  a 
n  n=1  n  n=l 

of  T  . 


Example  II. 1 

00 

Let  {f n(t  ,x)  }ns3^  be  a  uniformly  bounded  sequence  of  continuous, 
real-valued  functions  defined  in  an  open  connected  subset  D  of  the 
plane,  which  converges  pointwise  to  a  continuous  function  f(t,x)  defined 
in  D  .  Suppose  there  is  some  constant  K  >  0  such  that 

| f n(t jXf)  -  fn(t,x2)|  <  K|xrx  |,  for  (t,Xl),(t,x2)  e  D  . 

Let  d)  (t)  be  the  solution  on  I  =  [a,b]  ,  (K(b-a)  <  1)  of  the  initial 

n 

value  problem 


x'(t)  =  f  (t,x)  ,  x(t  )  =  E  , 
n  n  n 

where  (t  ,E  )  e  D  and  lim  (t  ,  £  )  =  (t  ,£  )  .  (We  understand  that 
n  n  n  n  o  o 

n  00 

the  curves  <f>  (t)  ,  a  <  t  <  b  ,  n  =  1,2,...  lie  in  D  . )  Suppose 
n  —  — 

also  <j>(t)  is  a  solution  on  I  of  the  initial  value  problem 

x’(t)  =  f(t,x)  ,  x ( t o )  =  5o  . 

Then  (6  ( t ) } °°  ,  converges  uniformly  on  I  to  <j>(t)  and  furthermore 
n  n=l 

<f>(t)  is  the  unique  solution  on  I  . 

Remark: 

J.  R.  Dorroh  in  [10]  assumed  the  additional  hypothesis  that 
the  limit  function  f(t,x)  is  also  Lipschitzian  with  constant  K  ,  but 


3.?.'  to  rfc.  •»  .  l  :.1j.  ji.I  tt  (xt3.'i  n  il  »>  l  ,'h 
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the  above  example  shows  that  all  that  is  needed  is  the  continuity  of  f  . 

Proof  of  Example  II. 1. 

Let  C(I)  be  the  space  of  all  real  continuous  functions  « 
defined  on  I  with  the  metric  of  uniform  convergence.  Let  , 

T:  C(I)  -*  C(I)  be  defined  by 

t 

(Tnx)t  =  +  /  fn(s,x(s))ds  ,  t  e  I  ,  x  e  C(I) 

Cn 

t 

(Tx) t  =  £o  +  J  f(s,x(s))ds  ,  t  e  I  ,  x  e  C(I) 

1 « 

o 

Since  f  (t,x)  satisfies  a  Lipschitz  condition  and  K(b-a)  <  1  , 

00 

{T  }  is  a  sequence  of  Banch  contractions  on  C(I)  with  the  same 

n  n=l 

contractive  constant  K(b-a)  .  To  apply  Theorem  II. 1,  we  need  only  prove 

00 

{T  }  converges  pointwise  to  T  on  C(I)  . 
n  n=l 

Let  x  e  C(I)  and  y  =  Tx  ,  y  =  T  x  ,  then 

J  Jn  n 

t 

|y(t)-y  (t)|  £  \z  -K nl+l/  (f(S)X(s) )— f  (s ,x(s) ) } ds | 
n  o  n  n  ' 

o 

t 

o 

+  If  f  (s,x(s))ds| 

'  n 

t 

n 

Since  {f  }  are  uniformly  bounded,  the  last  term  on  the  right  hand  side 
tends  to  zero.  Also,  by  the  Lebesque  bounded  convergence  theorem  the 
second  term  on  the  right  hand  side  tends  to  zero.  Therefore  (y  ( t ) } 
converges  pointwise  on  [a,b]  .  The  uniform  convergence  of  {y  ( t ) } 


' 


r  3 


,y'V  &L'(t  3  o.  -fcfi  tr  *'  rij  J.1  033C 
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to  y(t)  follows  from  the  equicontinuity  of  {y^(t)}  on  the  compact 
interval  [a,b]  .  Hence  {T^}  converges  pointwise  in  C(I)  to  T  . 


Example  II. 2. 


Let  K(x,y)  and  Kn(x,y) 
valued  functions  defined  in  [a,b]  x 
Suppose 


n  -  1,2,...  ,  be  continuous  real 
[a,b]  such  that  K(x,y)  «  lim  K  (x,y) 

n  ->•  oo 


lKn(xi>y)  -  Kn(x2,y)|  <_  l | x1-x2 1  . 

and  |Kn(x,y)  |  <_  M  for  a  <_  y  £  b  ,  where  M(b-a)  <  1 


Let  4>n(x)  be  a  solution  of  the  integral  equation 
b 

f(x)  =  /  Kn(x,y)f (y)dy  +  gn(x)  ,  x  e  C[a,b]  , 
a 

where  (g^Cx)}  is  a  sequence  of  continuous  functions  converging  uniformly 
to  g(x)  on  [a,b]  . 


Suppose  the  integral  equation 
b 

f(x)  =  /  K(x,y)f(y)dy  +  g(x)  , 
a 

has  a  solution  4>  (x)  .  Then  this  solution  is  unique  and 
uniformly  on  [a,b]  . 


lim  4>n(x)  =  <|>(x) 
n  ->■  00 


Consider  the  mappings  T  ,  in  C[a,b]  : 


Proof. 


. 

<  (x)  ^  •  (tv  (Xt*\  ■ 

•  TV  03  £•  101 3 0  -  i,  >.  i-  -J  '  *0  -  H  3i  6  (x)  M!  . 

.  [d,fi]  no  (x)s  03 
rroJt  7I'9  :tnl  S.i3  980qo  .2 


(  )  +  v  ('<)':  ;y,x^  i  '  - 
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b 

(Tf)x  =  /  Kn(x,y)f (y)dy  +  g(x)  ,  x  e  [a,b] 
a 

b 

(Tnf)x  =  /  K(x,y)f (y)dy  +  gn(x)  >  x  e  ta>b]  . 
a 

oo 

It  can  be  verified  that  {T  }  ,  is  a  sequence  of  Banach  contractions 

n  n=l 

on  C[a,b]  with  the  same  constant  M(b-a)  <  1  .  By  using  an  argument 

00 

similar  to  the  proof  of  Example  II. 1  we  can  show  that  {T  }  converges 

n  n=l 

pointwise  to  T  .  Hence  by  Theorem  II.  1,  {^(x)}  converges  uniformly 
to  <f>  (x)  and  4>  (x)  is  the  unique  solution. 

O  r  i 00 

2  In  some  cases  of  interest,  the  sequence  {T  }  of 

n  n=l 

Banach  contractions  may  not  have  the  same  contractive  constant;  even 
more  generally,  the  mappings  {T^}  may  not  Banach  contactions.  In 
this  regard,  we  have  the  following  generalization  of  Nadler’s  theorem  [10] 


Theorem  II. 2. 

Suppose 

(i)  T:X  ->  X  is  a  Banach  contraction  with  a  fixed  point  a  . 

(ii)  T  :X  ->  X  has  a  fixed  point  a  ,  n  =  1,2,... 
n  n 

(iii)  {T^}  converges  uniformly  to  T  on  the  subset  ^an:n  “  1»2,...} 
Then  the  sequence  ^an-^  converges  to  a  . 

Proof : 

Let  a  be  the  contractive  constant  of  T  ,  0  _<  a  <  1  , 

d (Tx,Ty)  <_  ad (x,y)  for  any  x  ^  y 


i  sis  s  i  r'h  '  ■  y~‘  -  '•  - 


3r  i:.  wcra  rss  X  '.  9.  cm  2  >  >c  j  c  ♦ 


e  t..  o  I 

*a^9r!3  sWsXbeP:  5o  noi  es  Xs' 9H9C,  gx . \o±I  aril  ••  \  b  >  -  s±ffJ 


. 
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By  uniform  convergence  on  the  subset  (a  :n  -  1,2,...}  ,  given 
e  >  0  there  exists  a  positive  integer  N  such  that  n  _>  N  implies 

d(Tnan,Tan>  <  (l-a)e 

Hence  for  n  _>  N  , 

d(a,a  )  -  d(Ta,T  a  ) 
n  n  n 

:  d(Ta,Ta  )  +  d(Ta  ,T  a  ) 

—  n'  n  n  n 

<  ad(a,an)  +  (l-a)e  , 

i.e.  (l-a)d(a,a  )  <  (l-a)e  ,  0  <  a  <  1  , 

n  — 

so  that  d(a,a  )  <  e  . 

n 

Remark: 

(1)  The  result  of  S.  B.  Nadler  [10]  is  a  cbrollary  of  above  theorem. 

He  assumes  the  space  X  to  be  complete  and  each  is  a  Banach  contraction 

to  yield  the  same  conclusion. 

00 

(2)  If  in  Theorem  1,  we  assume  (T  }  to  be  an  equicontinuous 

n  n-1 

sequence  of  mappings  such  that  Tn(X)  is  a  compact  subset  of  X  ,  then 
pointwise  convergence  instead  of  uniform  convergence  is  sufficient. 

Example  II. 3. 

00 

Let  {f  (t,x)}  .  be  a  sequence  of  continuous  real  functions 

n  nai 

defined  in  a  compact  domain  of  the  plane  and  <j>  (t)  a  solution  on  I  =  [a,b] 

of  the  initial  value  problem:  x'(t)  =  f  (t,x)  ,  x(t  )  =  £  .  (It  is 

n  n  n 

understood  that  (t , (t))  e  D  and  tel.)  Suppose 


■  B r  t  y  or.  O  j.  '  ' *j  <  3 


BBlIqml  VI  <_  n  SBrlJ  rfoue  '  M  svlaieoq  a  a 3a±xs  asa/fa  0  <  3 


— 


«  3  (jD”X)  >  f.BtB)l)(»-I)  .3.1 


(  r,6)b  i6ri3  08 


•  *  "  f  >  •  •  ?  L  £.  ,1  r.-i  c:  r  ••  .  - 

f  *•«  orro:  9."  '*  f  4  0..  •_■  ol 

■ 

al  ssrtB§?evnoB  trr  oil rw  J.o  baa  , an.  :>  ...d  }:.:  t  >q 


<  :<«3\  1  «=  (3)  x  :m9lcfo*rq  ooIbv  arts  io 
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lim  (t  ,  £  )  =  (t  ,  £  )  eD  and  {f  (t,x)}  converges  uniformly  on 
n  n  o  o  n 

n  -*  °° 

D  to  a  function  f(t,x)  which  satisfies  the  Lipschitz  condition  in  D  : 

|f  (t  ,x1)-f  (t,x2)  |  <_L|x1-x2|  for  (t  ,x1) ,  (t,x2)  e  D  , 

where  L(b,a)  <  1  .  Then  the  sequence  { 4>  ( t ) }  of  solutions  converges 
uniformly  on  I  to  the  solution  <j>(t)  on  I  of  the  initial  value 
problem 

x' (t)  =  f (t,x)  ,  x(t  )  =  £  . 

o  o 


Remark: 

The  restriction  that  the  function  is  Lipschitzian  can  be  removed. 
We  will  do  this  in  Example  II. 5.  See  also  Hartman’s  book  [7]. 

Proof  of  Example  II. 3. 

Let  T,  T  :  C[a,b]  ->  C[a,b]  defined  as 
n 

t 

(Tx) t  «  £  +  /  f(s,x(s))ds  ,  t  e  [a,b] 

0  t 

o 

t 

(T  x)t  =£  +  /  f  (s,x(s))ds  ,  t  e  [a,b] 

t 

o 

It  is  easy  to  verify  that  T  is  a  Banach  contraction.  Since 

(t  ,£  )  ->  (t  ,£  )  and  f  (t,x)  f(t,x)  uniformly  on  D  ,  the  uniform 
n  n  o  o  n 

convergence  of  to  T  follows  from  the  following  estimate: 


- 


a  no  \;Irr7j  i;  u  1)5  +  (x,j)  5  brn.-  (:<)+< 

o  o 
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llTx-Tnxll=  sup  |Tx(t)  -  Tnx(t) 


—  1$  ”5n|  +  /  |f(s,x(s))-f  (s,x(s) )  |  ds  +  /  |f  (s,x(s))|ds  I 

on'  n  *  .  n 


-  +  ^b"a^  sup  |f(t,x)-f  (t,x)|  +  M|t  -t  |  , 

(t,x)  £  D 

where  M  is  the  uniform  bound  of  {f^}  .  (Such  M  exists  since  the 
convergence  is  uniform  and  each  f^  is  continuous.)  The  conclusion 
follows  by  Theorem  II. 2. 

Example  II. 4. 

Let  <f>n(t)  be  a  solution  of  the  non-linear  integral  equation 


b 

f(x)  =  /  K  (x,y,f (y))dy  +  g  (x)  ,  x  e  [a,b]  , 

'  n  n 

a 

where  Kn(x,y,z)  and  g^(x)  are  continuous  ((x,y,z)  e  [a,bj  x  [a,b]  x  [a,b]). 

Suppose  and  gn  converge  uniformly  to  K(x,y, z)  and 

g(x)  respectively,  where  K(x,y,z)  satisfies  the  Lipschitz  condition 

|K(x,y,z1)  -  K(x,y,z2)|  _<  L  |  z1— z2 1  ,  L(b-a)  <1 

Let  <Kx)  be  the  solution  of  the  integral  equation 


b 

f(x)  =  /  K(x,y,f (y))dy  +  g(x)  ,  x  e  [a,b]  . 

a 

oo 

Then  {d>  (x)}  converges  uniformly  to  (x)  on  [a,b]  . 

n  n=l 


U»  J  -  (3)  !l 

i  ■  3 


eb;((a)x,0  !  -fsb!((e)x«<  3-((<0x.b)  ~ 

(e-d)  + 

I  (:<,3) 


ib  bi  ;oJ  i.T'  ;jj  dt  ’isriw 

(.euouri  -re  .:>£*>  ,i  '«c  9vn<  o 


xssr  I  -  a  no  ■  •  . 

3  X  (■••:)  s  +  7b((v)3tv,r.)  2 

■  •nr,  .  ' .'i  o3  ylcnroi  n  *te  loo 
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Proof. 

The  mapping  T:  C [a,b]  +  C  [a,b]  given  by 

b 

If  00  -  J  K(X>y,£<y))dy  +  g(x) 

a 

is  a  Banach  contraction  mapping.  It  can  be  shown  that  the  sequence  of 
mappings  defined  by 

b 

Tnf(x)  =  J  Kn(x,y,f (y))dy  +  g  (x) 

a 

converges  uniformly  to  T  on  c  [a,b]  . 

Remark: 

Theorem  II.  2  can  be  further  extended.  A  mapping  T:X  -*■  X  is 
said  to  satisfy  Meir's  condition  [9]  if  for  any  e  >  0  there  exits 
X(e)  >  0  such  that  d(x,y)  >  e  implies  d(Tx,Ty)  <  d(x,y)-X(e)  .  Any 
Banach  contraction  satisfies  Meir's  condition.  Indeed,  given  e  >v 0  , 
let  X(e)  =  (l-a)e  ,  then  d(x,y)  >  e  implies 

d(Tx,Ty)  _<  ad (x,y)  =  d(x,y)  -  (l-a)d(x,y) 

<  d (x,y)  -  (1-a) e 
=  d (x,y)  -  X  (e)  . 


Theorem  II. 3. 

Suppose 


(i)  T:X  -*  X  satisfies  Meir's  condition  and  Ta  =  a  . 


■ 

^nA  .  (3)  A-(Ytx)  b 

r  .1  3  <  i  .  ,  :  ( 


(  >)r  (  j  I)  -  (v.  ;) '  =  (■;,  ) bgc  •  >:'}  * 

•  £  i  ric  3  bnoo  j.  J:.  v  a:  irtai-  3-  X  X:  T  (  } 
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(ii)  T^rX  X  has  a  fixed  point  a  ,  n  «  1,2,... 

(iii)  {T  }  converges  uniformly  to  T  on  the  subset  {a  sn  -  1,2,...}  . 
n  n 

Then  the  sequence  {a^}  converges  to  a  . 

Proof. 

Suppose  {a^}  does  not  converge  to  » a  ,  then  there  exists 

e  >  0  and  a  subsequence  {a  }  of  {a  }  such  that  d(a,a  )  >  e  . 

n.  n  n. 

k  k 

By  Meir’s  condition  there  exists  X(e)  >  0  such  that 

d(Ta,Ta  )  <  d(a,a  )  -  X(e)  , 

°k  \ 

so  that  d(a,a  )  -  d(Ta,Ta  )  >  X(e) 

"k  \ 

By  the  triangle  inequality, 

d (T  a  ,Ta  )  >  d(T  a  ,Ta)  -  d(Ta,Ta  ) 
nk  \  nk  “  nk  nk  nk 

=  d (a  , a)  -  d (Ta,Ta  ) 

“k  nk 

>  X(e)  >  0  , 

contradicting  the  uniform  convergence  of  on  the  subset 

{a  i  n  -  1,2,...}  . 

n 

3°  In  the  theorems  of  section  2°,  we  assume  the  convergence 
is  uniform.  If  we  assume  some  additional  conditions  on  the  space  X 
and  the  mappings,  the  uniformity  of  convergence  can  be  removed. 

A  mapping  T:X  ->  X  is  called  a  Bailey  contraction  [1]  if  for 
any  pair  of  distinct  points  x,y  z  X 


5 


there  is  a  positive  integer 


•  '  a  ‘  o  >i  yi  rxo^i  u  >■  wvj.od 


,  s  '  03  ogisvnoo  a  or  sai 


) urliJ  rinne 


- 

■ 


. rid  .bi  ;Jnoo 
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n  =  n(x,y)  depending  on  x  and  y  such  that  d(Tnx,Tny)  <  d(x,y)  , 
where  Tn  is  defined  as  T°x  =  x  ,  Tnx  =  T(Tn-1x)  ,  n  =  1,2,...  , 

D.  F.  Bailey  [1]  proved  that  if  X  is  compact,  a  continuous  Bailey 
contraction  has  a  unique  fixed  point.  However,  it  is  not  known  whether 
this  result  can  be  extended  to  locally  compact  spaces. 

Theorem  II. 4. 

Suppose 

00 

(i)  {T  }  is  an  equicontinuous  sequence  of  Bailey  contractions 
n  n=l 

on  a  locally  compact  metric  space  X  . 

(ii)  {T^}  converges  pointwise  to  a  Banach  contraction  T  with 
fixed  point  a  . 

Then  for  sufficiently  large  n  ,  each  T^  has  a  unique  fixed  point 
an  ;  furthermore  the  sequence  {a^}  converges  to  a  . 

Proof . 

Since  X  is  locally  compact,  the  fixed  point,  a  has  a  compact 
neighbourhood  K  ,  and  hence  T^  converges  uniformly  on  K  . 

Let  S  be  a  closed  sphere  centered  at  a  with  radius  r  , 

contained  in  the  compact  subset  K  ,  then  S  is  also  compact.  We 

show  that  there  exists  a  positive  integer  N  such  that  for  n  >_  N 

T  (S)  c  S  .  Indeed,  we  can  choose  an  N  by  means  of  uniform  convergence 
n 

such  that  n  >_  N  implies 

d(Tx,T  x)  <  (l-a)r 


for  all  x  e  S  , 


.i-.JI  soortT 
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where  a  is  the  contractive  constant  of  T  ;  consequently  for  x  e  S 
and  n  _>  N  we  have 

d(a,T  x)  =  d(Ta,T  x) 
n  n 

<  d  (Ta ,Tx)  +  d(Tx,T  x) 

n 

<  ad(a,x)  +  (l-a)r 
=  ar  +  (l-a)r  =  r 


Now  the  restiction  of  (n  >_  N)  to  S  is  a  continuous  Bailey  c  .. 

contraction  of  the  compact  space  S  so  by  a  theorem  of  Bailey  [1] , 

T  (n  >  N)  has  a  fixed  point  a  in  S  . 
n  —  n 


Furthermore,  since  T 
converges  uniformly  to  T  on  S 
This  completes  the  proof. 


is  a  Banach  contraction  and  {T  } 

n 

.  Theroem  II. 2  implies  lim  a 

n 


n  ->  00 


a  . 


Corollary. 

Suppose 

00 

(i)  {T  }  is  a  sequence  of  mappings  from  a  locally  compact  space 
n  n=l 

X  into  itself  and  satisfies  the  following  condition: 

d(T  x ,T  y)  <  d(x,y)  for  x  4  y  ,  x,y  e  X 

n  n 

(ii)  {T  }  converges  pointwise  to  a  Banach  contraction  T  with 
fixed  point  a  . 

Then  for  sufficiently  large  n  ,  Tn  has  a  unique  fixed  point  aR  ; 
furthermore  the  sequence  a^  converges  to  a  . 


- 


. 


. 
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Proof . 

It  is  clear  that  the  sequence  {T^}  is  equit:ontinuous  and 
that  the  T^'s  are  Bailey  contractions. 

Remark. 

S.  B.  Nadler  [10]  proved  a  special  case  of  Theorem  II. 2  by 
assuming  each  to  be  a  Banach  contraction  and  the  space  to  be  complete. 

A  result  similar  to  Theorem  II. 4  can  be  obtained  for  a  sequence 
of  mappings  having  the  property  of  diminishing  obital  diameters  [8], 
which  will  be  defined  below.  Let  T:X  -*  X  ..  and  define  the  orbit  0(x) 

of  a  point  x  e  X  to  be  the  set  (Tmx  :m=  0,1,2,...}  .  Denote  by 

n  .  co 

6(A)  the  diameter  of  the  subset  A  c  x  .  We  see  that  {5(0 (T  x))} 

n=o 

is  a  non- increasing  sequence  of  non-negative  numbers  and  hence  has  a 
limit  r(x)  .  Following  W.  A.  Kirk  [8],  we  say  that  T  has  a  diminishing 
orbital  diameter  if  6(0(x))  >  r(x)  =  lim  6(0(Tnx))  .  Ini  case  X  is 

n  oo 

compact,  W.  A.  Kirk  [8]  proved  every  continuous  mapping  having  diminishing 
orbital  diameter  has  at  least  one  fixed  point. 

Theorem  II. 5. 

Suppose 

OO 

(i)  {T  }  is  an  equicontinuous  sequence  of  mappings 
n  n=l 

having  diminishing  orbital  diameter  on  a  locally  compact  space  X  . 

r 

(ii)  {T  }  converges  pointwise  to  a  Banach  contraction  T  with 
n 

fixed  point  a  . 

Then  for  sufficiently  large  n  ,  each  Tn  has  a  fixed  point  an  ; 


it'''  ‘OE»*rir;o.  it. -I  .  '  3  Js ' 


-r 
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furthermore,  the  sequence  {a^}  converges  to  a  . 

Proof. 

The  argument  is  similar  to  the  proof  of  Theorem  II. 4. 

4°  We  now  consider  the  converse  problem:  suppose  we  do  not 
know  about  the  existence  of  fixed  points  of  the  limit  mapping  T  and 
suppose  each  T^  has  a  fixed  point  a^  .  Can  we  conclude  the  existence 
of  any  fixed  point  of  T  from  subsequential  convergence  of  {a^}  ? 

The  following  theorem  gives  a  partial  answer  to -.this  question. 

Theorem  II. 6. 

Suppose 

00 

(i)  {T  }  is  an  equicontinuous  sequence  of  mappings  from  X 
n  n=l 

into  X  ,  each  of  which  has  a  fixed  point  . 

(ii)  {T  }  converges  pointwise  to  any  mapping  T;X  -*  X 
n 

(iii)  {a  }  has  a  convergent  subsequence  {a  }  whose  limit  is  a  . 
n  “k 

Then  a  is  a  fixed  point  of  T  . 

Proof . 

Since  the  sequence  {T^}  is  equi  continuous^  given  e  >  0 

there  exists  6  >  0  such  that  d(x,y)  <  6  implies  d(Tnx,Tny)  <  e/2  , 

for  all  n  .  On  the  other  hand  for  6  >  0  there  exists  N(6)  such 

that  k  _>  N  implies  d(a,a  )  <  <5  .  Hence  for  k  >_N(6)  ,  we  have 

nk 

d (T  a ,T  a  )  <  e/2  .  Therefore  for  sufficiently  large  k  , 
n.  n.  n. 
k  k  k 


■ 


~ 


' 


. 
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d (Ta , a  )  -  d(Ta,T  a  ) 


n 


nk  nk 


1  d(Ta,T  a)  +  d(T  a,T  a^  ) 
k  nk  nk  nk 


<e/2+e/2=se  . 


We  have  proved  Ta  =  lim  a  ,  so  Ta  =  a 


k 


n. 


Theorem  II. 7. 


Suppose 


(i)  {T^}  is  any  sequence  of  mappings  from  X  into  X  with  fixed 

points  {a^}  ,  converging  uniformly  to  a  continuous  mapping  T  . 

(ii)  {a  }  has  a  convergent  subsequence  [a  }  whose  limit  is  a  . 
n  nk 

Then  a  is  a  fixed  point  of  T  . 


Proof . 


The  Inequality, 


d  (Ta,a  )  =  d(Ta,T  a  ) 
nk  k  nk 


<  d(Ta,Ta  )  +  d(Ta  ,T  a  )  , 


\  nk  nk 


implies  a  -*■  Ta  ,  since  T  is  continuous  and  the  sequence  {T^} 
Tc 

converges  to  T  uniformly. 


Examp 1 e  I I . 5 .  (See  Theorem  2.4  of  [7]) 


We  will  extend  the  result  obtained  in  Example  II. 3. 


■  r  • .  i  r  *  ,  r  s  -  r  r  ,  ■  r  -  ' 
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Suppose  {fn(t,x)}  is  a  sequence  of  continuous  functions 

defined  on  a  compact  domain  D  in  the  plane,  converging  uniformly  to 

a  continuous  function  f(t,x)  on  D  and  {(t  ,£n)}  is  a  convergent 

sequence  of  points  in  D  with  limit  (t  ,£  )  c  D  .  Suppose  <f>  (t) 

o  o  n 

is  a  solution  on  [a,b]  of  the  initial  value  problem: 

x*  (t)  =  fn(t,x),  xT  (t^)  =  £n  .  Then  has  a  uniformly  convergent 

subsequence  }  whose  limit  is  a  solution  on  [a,b]  of 

nk 

x’ (t)  =  f (t ,x)  ,  x(t  )  =  £  . 

o  o 

Moreover,  if  <J>(t)  is  the  unique  solution,  then  converges 

uniformly  to  <}>(t)  • 

Proof. 

Let  T  ,  Tn  :  C[a,b]  ->  C[a,b]  be  defined  as  in  Example  II. 3, 

t 

(T  x) t  «  £  +  j  f  (s ,x(s) )ds 

n  n  n 

n 

t 

(Tx)t  =  £  +  /  f (s ,x(s) )ds  . 

t 

‘o 

T  is  continuous  since  f(t,x)  is  continuous  on  D  . 

Since 

t 

4>n(t)  =  Cn  +  /  fn(s,4>n(s))ds  , 

n 

{<{,  }  is  equicontinuous  and  uniformly  bounded  and  hence  has  a  uniformly 

convergent  subsequence  }  with  limit  (^(t)  »  say.  Now  Theorem  11.7 

nk 


implies  <J>(t)  is  a  solution  on  [a,b]  of 


x' (t)  =  f (t,x)  ,  x(t  )  =  5 

o  o 

Finally,  if  <(>(t)  is  the  unique  solution  then  every  uniformly 

convergent  subsequence  of  has  the  same  limit  4)  ( t )  .  Since  {0^} 

is  equicontinuous  and  uniformly  bounded  on  [a,b]  ,  {cj)^}  converges 

uniformly  to  <}>(t)  •  Indeed,  if  there  is  an  e  >  0  and  a  subsequence 

{d>  (t)}  such  that  |  tf>  (t)— 4>(t)  >  e  for  all  t  e  [a,b]  and  any  k  , 
n.  n. 

k  k 

then  { d>  (t)}  has  no  uniformly  convergent  subsequence.  This  leads  to 
nk 

a  contradiction  since  {<f>  (t)>  is  equicontinuous  and  uniformly 

k 


bounded. 


CHAPTER  III 


PERIODICITY  AND  A  CLASS  OF  MAPPINGS 


Much  current  research  is  concerned  with  the  fixed  points  of 
contractive  mappings  (mappings  which  shrink  distance  in  some  manner) 
from  a  metric  space  into  itself.  In  this  Chapter  we  shall  point  out 
that  most  mappings  treated  in  the  literature  are  very  special  in  the 
sense  that  all  these  mappings  satisfy  a  condition  which  is  rather 
severe:  every  periodic  point  must  necessarily  be  a  fixed  point. 

We  list  some  of  these  contractive  conditions  below: 

(1)  (Banach)  :  There  is  a  number  a  ,  0  _<  a  <  1  such  that 

d(Tx,Ty)  _<  ad(x,y)  ,  x,y  e  X  . 

(2)  (Rakotch  [11]):  There  exists  a  decreasing  function 

a (d (x,y) )  depending  on  the  metric  d(x,y)  ,  0  _<  a(d(x,y))  <  1;  such 

that  d(TxjTy)  _<  a(d(x,y))d(x,y)  .  x,y  e  X  . 

(3)  (Boyd  and  Wong  [12]):  for  x  #  y  ,  d(Tx,Ty)  _<  ^(d(x,y)) 

where  ^(d)  is  an  upper  semi- continuous  function  of  the  metric  d  and 

Tp  (d)  <  d  for  d  >  0  ;  furthermore  lim  inf  {d  -  iKd)}  >  0  . 

d  ■*  00 

(4)  (Meir  [9]):  Given  e  >  0  ,  there  exists  A(e)  >  0 
such  that  d(x,y)  >  e  implies  d(Tx,Ty)  <  d(x,y)  -  A(e)  . 

(5)  (Edelstein  [5]):  d(Tx,Ty)  <  d(x,y)  for  all  x  i  y  . 


— 
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(6)  (Bailey  [1]):  for  all  x  ^  y  ,  there  exists  n  =*  n(x,y) 
such  that  d(Tnx,Tny)  <  d(x,y)  . 

(7)  (Belluce  and  Kirk  [8]):  If  6(0(x))  >  0  then 

lim  6(0(Tnx))  <  5(0(x))  ,  where  the  notations  are  refered  to  r. 
n  ->  00 

Theorem  II.  5. 


It  is  obvious  that  a  mapping  satisfying  any  one  of  (1),  (2), 
(3),  and  (4)  will  satisfy  (5)  and  in  turn,  condition  (5)  implies 
condition  (6). 

A  mapping  T:X  ->  X  is  called  NON-PERIODIC  if  x  ^  Tx  implies 
x  ^  Tnx  for  ail  n  =  1,2,...  . 

We  now  show  that  a  mapping  satisfying  any  one  of  the  conditions 
(1)  to  (7)  is  a  non-periodic  mapping.  It  is  sufficient  to  show  this 
for  mappings  satisfying  condition  (6)  and  (7). 

Theorem  III.l 

A  mapping  T:X  ■*  X  is  non-periodic  if  it  satisfies  condition 
(6):  For  x  4  y  there  exist  n  =  n(x,y)  such  that 

d(Tnx,Tny)  <  d(x,y) 


Proof 

Suppose  x  ^  Tx  and  there  exists  some  positive  integer  K 

K 

which  is  the  smallest  such  that  T  x  =  x  . 


By  hypothesis  we  can  choose  n^(x)  which  is  the  least  positive 
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integer  such  that 


n.  n.+l 

d (x,Tx)  >  d  (T  x,T  1  x) 


n^+1 


Observe  that  n^  <  K  and  d(T  x,  T  x)  >  0  .  Indeed  if  n^  _>  K  , 
then  n1  =  rK+q  where  r,q  are  positive  integers  ,  0  _<  q  <  K  _<  n-  ; 

consequently 


n,  n-  -hi  ■, 

d(x,Tx)  >  d (T  x,T  x)  =  d(Tqx,Tq  x) 

n.  n-+l 

Contradicting  minimality  of  n^  .  Also,  if  d(T  x,T  x)  =  0  ,  then 

n,  n.+l  n^+Ck-n..)  n-+l+(k-n,  ) 

T  x  =  T  x  ,  hence  T  x  =  T  x  ,  i.e.  x  =  Tx  , 

contradicting  our  assumption  on  x  . 

nl  n-|_+l 

Now  since  d(T  x,T  x)  >  0  ,  we  can  select  n£(x)  as 

the  smallest  positive  integer  such  that 

n,  n-+l  n-  n„+l 

d(T  x,T  x)  >  d(T  x,  T  x) 


The  same  argument  as  above  is  used  to  deduce  that  n^  <  K  and 
n  n  +1 

d(T  x,T  x)  >  0  . 


Proceeding  in  this  manner,  we  can  find  a  sequence  {n,}  of 


positive  integers  such  that  n^  <  K  and 


n  n  +1  n  n  +1 

d(x,y)  >  d (T  x,T  x)  >  d(T  x,T  x)  >  . . .  . 


But  then  there  must  be  two  indices,  say  i  >  j  such  that 


n„  -  n.  since  n,  <  K  ,  i  =  1,2,...  .  This  is  a  contradiction,  for 
i  3  i 


then 


o;  t  j  s  9  c.  b  s  3n;  n  irr^e  aril 
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n  n..+l  n  n.+l 

d(T  Jx,T  3  x)  =  d(T  \,T  1  x) 


Theorem  III. 2 

A  mapping  T:X  X  is  non-periodic  if  it  satisfies  condition  (7) 
If  6(0(x))  >  0  then 


lim  <$(0(Tnx))  <  S(0(x))  . 

n  ->  oo 


Proof 

We  first  note  that  6(0(x))  >0  if  and  only  if  x  £  Tx  . 
Also,  by  definition  of  0(x)  , 

6  (0  (x) )  _>  6  (0  (Tx) )  _>  ...  _>  6(0(Tnx))  lim  <5(0(Tnx))  . 

n  ->■  oo 

Suppose  x  f  Tx  ,  then  by  hypothesis  we  have 
S(0(x))  >  lim  6(0(Tnx)) 

n  ->  oo 

N 

Hence  there  is  an  N  such  that  S(0(x))  >  6 (0 (T  x))  ,  so  we  have 

0(x)  ^  0(TNx)  .  This  implies  that  x  ^  0(TNx)  ,  i.e.  x  i  T^x  , 
mN+l 

T  x,  . . . 

In  addition,  it  is  impossible  that  x  =  T^x  for  m  <  N  . 
For  if  so,  let  p  >  0  be  an  integer  such  that  m  divides  N+p 
(such  integer  exists  by  the  Euclidean  Algorithm),  then  x  =  T  "*"^x  , 
contradicting  the  argument  in  the  previous  paragraph. 


- 
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